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Abstract. Consider the m-th roots of unity in C, where m > is an integer. We 
address the following question: For what values of n can one find n such m-th roots 
of unity (with repetitions allowed) adding up to zero? We prove that the answer is 
exactly the set of linear combinations with non-negative integer coefficients of the 
prime factors of m. 



1. Introduction 

For a given natural number m, consider the mth roots of unity in the field of 
complex numbers, C. For what natural numbers n do there exist mth roots of unity 
ai, ■ • ■ , a n G C such that a.\ + a 2 + ■ ■ ■ + a n = ? (Such an equation is said to 
be a vanishing sum of mth roots of unity of weight n.) Although linear relations 
among roots of unity have been studied rather extensively, a satisfactory answer to 
the above question is apparently unknown. A couple of explicit examples will show 
what the set of possible n's can look like. For instance, for m = 13, the set of n 's 
is {0, 13, 26, 39, • • • }; for m = 14, the set of n 's is {0, 2, 4, 6, 7, 8, 9, 10, • • • }; for 
m = 15, the set of n 's is {0, 3, 5, 6, 8, 9, 10, 11, • • • }. 

For a given m, let W(m) be the set of weights n for which there exists a vanishing 
sum ax + oli + ■ ■ ■ + a n = 0, where each aa is an mth root of unity. Since an empty 
sum is defined to be zero, we agree that G W(m) as in the last paragraph. If m 
has prime factorization p" 1 • • -p^ r (cij > 0), we can easily name a rather large subset 
of W(m). Indeed, if ( is a primitive p^th root of unity (for any i), then we have a 
vanishing sum 1 + £ + • • • + C Pi_1 = of weight pj. This shows that W(m) contains 
each pi, and therefore it also contains any linear combination of Pi, ■ ■ ■ , p r with 
non-negative integer coefficients. In particular, if r > 2, we see that all sufficiently 
large integers n belong to W(m) (for a given m). And, if 6 | m, then W(m) consists 
of all non-negative integers ^ 1. 
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The principal result of this paper is the following: 

Main Theorem. For any m = pi 1 ■ ■ -p a / as above, the weight set W(m) is exactly 
given by Npi + • • • + Np r . 

Throughout this paper, N denotes the semi-ring of non-negative integers. This is 
a slight deviation from the usual convention that N = {1, 2, 3, • • • }, but it will be 
convenient for the purposes of this paper. Readers who have misgivings about G N 
should feel free to replace our N by the possibly more reasonable (but obviously 
clumsy) notation Z + . 

Note that the theorem above implies that W(m) depends only on the prime divi- 
sors of m, and not on the multiplicities to which they occur in the factorization of m. 
The theorem also shows that any (nonempty) vanishing sum of mth roots of unity 
must have weight > p\, where p\ is the smallest prime divisor of m. (Vanishing 
sums of weight p\ turn out to be of the expected type.) 

The key technique used for the proof of the Main Theorem is that of group rings. 
Group rings provide a very natural setting for studying linear relations among roots 
of unity, but surprisingly they have not been exploited as fully as they should in the 
literature on the subject. In fact, this is possibly one of the reasons why the result 
mentioned above has not been discovered earlier. Many of the arguments in this 
paper would have been rather unwieldy if we were to work with roots of unity alone 
without the benefit of group rings. 

Let G = (z) be a cyclic group of order m, and let ( be a (fixed) primitive mth 
root of unity. There exists a natural ring homomorphism ip from the integral group 
ring ZG to the ring of cyclotomic integers Z[£], given by the equation ip(z) = (. An 
element of ZG, say x = J2 g eG x g 9i ^ es m ker(</?) if and only if J2 g eG x g fid) = in 
Z[C]. Therefore, the elements of the ideal ker((p) correspond precisely to all Z-linear 
relations among the mth roots of unity. For vanishing sums of mth roots of unity, 
we have to look at elements x = J2 g eG x g9 i n ker(y?) with all x g > 0. In other 
words, we have to look at NG fl ker (ip), where NG denotes the group semi-ring of 
G over N. If x e NC7 fl ker (</?), the weight of the corresponding vanishing sum of 
mth roots of unity is exactly the augmentation of the group ring element x G ZG. 

The map : ZG — > Z[£] above will play a central role in this paper, and will often 
be referred to in the text as "the usual map." It is easy to see that the kernel of ip is 
just the principal ideal generated by $ m (z) in ZG, where $ m is the mth cyclotomic 
polynomial. However, there are other useful descriptions of ker(</?). For instance, a 
theorem of Redei [Ri, R2], de Bruijn [deB] and Schoenberg [Sch] can be recast in 
the language of group rings to give a natural family of ideal generators for ker(ip) 
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in terms of the minimal subgroups of G. In §2, we give a new proof of this theorem 
using induction and group-theoretic techniques. In §3, we use similar methods to 
prove several other useful facts about NG n ker (ip). After this preparatory work, 
we prove in §4 a Lower Bound Theorem (4.8) on the weights of minimal vanishing 
sums. From this result, the Main Theorem (5.2) follows easily. In §6, we prove 
the existence and uniqueness of minimal vanishing sums with the smallest weight 
predicted by the Lower Bound Theorem. The final section §7 offers an application of 
the Main Theorem to the character theory of finite groups. Throughout this paper, 
we work in characteristic 0. The study of the same problems in characteristic p 
requires different techniques, and will be reported elsewhere (see [LL]). 

Aside from being of intrinsic interest, vanishing sums of roots of unity arise nat- 
urally also in a number of algebraic, geometric and combinatorial contexts: for in- 
stance, in cyclotomy and difference sets [St], factorization problems in groups [deB], 
trigonometric diophantine equations [CJ], and in the study of polar rational poly- 
gons (convex polygons with integral sides whose angles are rational when measured 
in degrees) [Sch], [Ma]. For a partial survey of the literature up to 1978, see [Le]. 
For obvious reasons, it is of interest to study vanishing sums a\ + ■ ■ ■ + a n = 
which are minimal, in the sense that no proper subsums thereof can be zero. Mini- 
mal vanishing sums involving "few" distinct roots of unity were classified by Mann 
[Ma] and Conway- Jones [CJ]. Recently, in connection with their work on counting 
the intersection points of the diagonals of a regular polygon, Poonen and Rubinstein 
[PR] have classified all minimal vanishing sums a± + • — h a n = of weight n < 12. 
Of course, we can always multiply a vanishing sum by a root of unity to get another; 
we say that the latter is similar to the former, or that it is obtained from the former 
"by a rotation" . Naturally, the classification of minimal vanishing sums needs to be 
done only up to rotations (by roots of unity). 

To conclude this Introduction, a few notational remarks are in order. For any 
natural number m, ( m shall denote a primitive mth root of unity (in C). For 
any commutative ring (resp. semi-ring) k and any group G, we shall write kG, or 
sometimes k[G], for the group ring (resp. group semi-ring) of G over k. Elements 
of kG will be written in the form x = J2 g eG x g9i where x g G k are zero except 
for a finite number of g 's. The number of nonzero coefficients x g is denoted by 
e (x), and the sum of such coefficients is denoted by e(x). The latter is called the 
augmentation of x, and x i— > e(x) defines a /c-homomorphism e : kG — > k, called 
the augmentation map. For any finite subset H C G, we shall write o~(H) for the 
sum Y^heH h m the group (semi-)ring kG. Two basic properties of o~(H) to be used 
freely in the sequel are that e(cr(H)) = e (a(H)) = \H\ (the cardinality of H), and 
that, if if is a subgroup, cr(H) ■ h = cr(H) for any h G H . In the case when k = Z, 
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we can define a partial ordering on ZG, by declaring that 

V = Vo 9 > x = J2 x 9 9 Vg > x g for ever y 9 ^ G. 

Note that y > x iS y — x > 0, and the "positive cone" {z G ZG? : z > 0} is precisely 
the group semi-ring NG. 

Acknowledgment. We thank R. Guralnick and H. Lenstra for helpful comments on 
this work, and B. Poonen and M. Rubinstein for providing their preprint [PR]. 

2. The Redei-de Bruijn-Schoenberg Theorem 

In this section, we recast a theorem of Redei, de Bruijn and Schoenberg in the 
setting of group rings, and give an easy inductive proof for this theorem. This work 
is in preparation for what is to come in §§3-5. 

For a cyclic group G = (z) of order m = pi 1 ■ ■ -p a / and a primitive mth root of 
unity ( — Cm, consider the usual map 

(2.1) ZG->Z[C], withv?(V)=C 

As we have observed before, ker(</?) = ZG ■ <& m (z), where <3> m denotes the mth 
cyclotomic polynomial, i.e. the minimal polynomial of ( over Q. It turns out 
that there is another useful description of ker (ip). Let p (1 < i < r) be the unique 
subgroup of order pi in G, and consider cr(Pj) := J2 g ePi 9 £ ZC7. For any nonidentity 
element g G Pi, we have a (Pi) ■ g = cr(Pi), so we must have a (Pi) G ker (<£>), since 
ifi(g) 7^ 1 and Z[£] is an integral domain. The following result calculates ker(</?) in 
terms of the special elements c(P\), • • • , <j(P r ). 

Theorem 2.2. (cf. [R i: Hilfssatz 4] 1 , [deB: Th. 1], [Sch: Th. 1]) 

r 

ker(ip) = ZG ■ cr(Pj), and ker(y?) = Z • cr(Pi) in case r — 1. 
i=i 

Proof. We proceed by induction on r. First assume r = 1 and write p — pi, a — a±. 
Then, m = p a , P\ = (z pa ), and we have 

a(P l ) = 1 + z^ 1 + (z^ 1 ) 2 + ■■■ + (z^f- 1 . 

On the other hand, 

*m(X) = (X* a - l) / (X^ - l) 

= (x^-y- 1 + (x^-y- 2 +...+ x^- 1 + 1. 

1 As pointed out by dc Bruijn, Redei's proof of his Hilfssatz 4 in [Ri] was incomplete. Complete 
proofs appeared later in [deB] and [R2]. 
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Therefore, & m (z) is exactly cr(Pi), and we have 

ker(y?) = ZG ■ $ m (z) = ZG • <r(Pi) = Z • a{P{). 

For r > 2, write G = H x H' where n := > 1, n' := \H'\ > 1, and (n, n') = 1. 
As in (2.1), we have surjections ip : Zif — > Z[£ n ] and ip' : Zif' — > Z[£ n /] (where 
we may asume CnCn' = Cm)- Let / = ker(^) and /' = ker(ip'). Since Z[£„] is Z- 
free, there exists a Z-basis {e^ /,} for ZiJ such that {ej} is a Z-basis for I and 
(/?')} i s a Z-basis for Z[£ n ]. Similarly, we fix a basis {e^, ft} for Zif'. Then, 
Z# <g> Zif' has a Z-basis 

{ei <g> e' fc , e< <g> ft, ft ® e' k , ft ® ft}, 

where the first three sets of elements lie in ker(-?/> <g> ip'). Since {ip(ft) <S> i>'(fe)} is a 
Z-basis for Z[( n ] ® Z [£„/], it follows that {e^ ® e' k , ® <8> e' k } is a Z-basis for 
ker(^<g>^'). N o w , identifying ZH&ZH' with ZG and Z[C„] <g> Z[( n >] with Z[C m ], 
we see that 

(2.3) ker(^) = ker(^> ® tp') = I ® ZH' + ZH <g> I'. 

From this, the Theorem follows immediately by induction. □ 

In terms of roots of unity, (2.2) says that any Z-linear relation among the mth 
roots of unity can be obtained from the basic relations 

(2-4) l + C Pi + --- + C P T 1 = ° (l<i<0 

by addition, subtraction, and rotation. However, this does not mean that every 
vanishing sum of mth roots of unity can be obtained from those of the type (2.4) 
by addition and rotation. In other words, there exist in general minimal vanishing 
sums which are not similar to those in (2.4). 

Example 2.5. Let m be an integer with at least three prime factors p, q, i, and let 
a — Cp> P — Cq an d 7 = Ce- Following a construction of Redei [Re 3 : Satz 9], consider 
the sum 

(2.6) (« + ••• + a p ~ l ){(5 + ■■■ + (3 11 - 1 ) + 7 + • • • + 7^ = (-1)(-1) + (-1) = 0. 

We claim that this vanishing sum is minimal. To see this, consider any vanishing 
subsum, say 

(2.7) ab 1 + a 2 b 2 + --- + a p - 1 b p _ 1 + c = 0, 

where each b-i is a subsum of (3-\ h (3 q ~ l , and c is a subsum of 7 H h 7^ . If 

c is the empty sum, then (2.7) and the linear disjointness of Q(a) and Q(/3) over 
Q show that all bi — 0. This implies that each bi (as well as c) is an empty sum, 
so we are done. If c is not the empty sum, then the linear disjointness of Q(7) 
from Q(a, (3) implies that c is the entire sum 7 + • • • + 7 £_1 = —1, and (2.7) and 
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the linear disjointness of Q(a) from Q((3) imply in turn that all 6« = — 1. This is 
possible only if each bi is also the entire sum (3 + ■ ■ ■ + f3 q ~ l , as desired. Clearly, the 
minimal sum (2.6) is not similar to one of the type (2.4). Note that, in the special 
case p = 2, we have a = —1; here (2.6) takes on the simpler form 

(2.8) -p pi' 1 + 7i + • • • + = 0. 

Minimal sums of this type were used recently by Poonen and Rubinstein in their 
study of the intersection points of the diagonals of a regular polygon [PR: §3]. 

Vanishing sums of the form (2.6) turn out to have a special significance. As we 
shall see later in (6.5), they have the smallest possible weight among all "asymmetric" 
minimal vanishing sums involving mth roots of unity, for any m whose smallest 
prime divisors are p, q, £. 



3. Results on NG n ker(<^) 

In this section, we study the map ip in (2.1) for a finite cyclic group G, and prove 
a few results on the structure of elements lying in the intersection NG D ker (<£>). 
The first result below is essentially equivalent to [CJ: Theorem 1], but our proof is 
different from that of Conway and Jones, and the result is stated here in terms of 
group rings, in a form most convenient for later use. 

Theorem 3.1. Let G be a cyclic group of order m = p® 1 ■ ■ -p® r where Pi, • • • , p r 
are distinct primes, and let <p : ZG — > Z[(] be the usual map, where ( = ( m . Let 
Go C G be the (unique) subgroup of order p\ ■ ■ - p r , and let {gj : 1 < j ' < [G : Go]} be 
a complete set of coset representatives of G with respect to Go. Then N Gr\kei(ip) = 
T,j 9j (NG n ker (</?)). 

Proof. We need only prove the inclusion "C". Let x G NG fl ker(y?). By (2.2), we 
can write x = J2 XiO~(Pi), where Pi is the unique subgroup of order pi in Go, and 
Xi G ZG. Using the decomposition ZG = J2j Qj^Go, we can write Xi = J2j QjUij 
where yij G ZGo- Then 

x = Xi v( p i) = J2J2 9jVij cr(Pi) = 9jZj, 

i i j j 

where Zj = J2i yij°~{Pi) £ ZGo- Since the sum £)■ gjZGo = ZG is direct, the 
fact that x G NG implies that Zj G NC7 for all j. On the other hand, (p(zj) = 
J2i <p(yij) i f( ~(l : 'i)) — 0, so Zj G ker(</?) for all j. Therefore, we have x G J2j 9j {NG r\ 
ker (</?)), as desired. □ 
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Corollary 3.2. If ati + ■ ■ ■ + a n — is a minimal vanishing sum of mth roots of 
unity, then after a suitable rotation, we may assume that all ai 's are m th roots of 
unity where m Q is square-free. 

Proof. Suppose the given relation a± + • • • + a n = corresponds to an x G 
NG n ker (<£>), where G is a group as in (3.1). Using the notations there, we have a 
decomposition x = J2j 9j z j where Zj G NGo H ker (tp). Since the given relation is 
minimal, we must have x = gjZj for some j. Therefore, after a rotation by ip(gj)^ 1 , 
the given relation becomes a[ + ■ ■ ■ + a' n = where the a[ 's are m th roots of unity 
with m — ] G 1 square- free. □ 

In the case when m has at most two prime divisors, there is a very explicit de- 
scription of NG fl ker (if). This result can be traced back to the work of de Bruijn 
[DeB: §3]. For the sake of completeness, we offer here a self-contained proof. In fact, 
this proof in terms of group rings (for the case r = 2) will set the stage for several 
of the inductive proofs to be given in the next section. 

Theorem 3.3. Keep the notations of Theorem 3.1, and let Pi denote the unique 
subgroup of order pi in G. (1) If r = 1, NG fl ker(</?) = N • cr(Pi). (2) If r = 2, 
NG n ker(v?) = NPi • a(P 2 ) + NP 2 • <t(Pi). 

Proof. (1) follows from (2.2) (in the case r = 1). Now assume r = 2. In view 
of Theorem 3.1, it suffices to prove (2) for the unique subgroup G of order pip 2 
in G. Let us assume, therefore, that |G| = |Go| = qp, where q = pi, p = p 2 . 
Let P 2 = (g), so that G = P\ x (g). For any x G NG fl ker(<^), we can write 
x = x + x±g + • • • + where Xi G NP±. Then, x G ker({p) implies that 

ip(x ) + (pfa) C P + • • • + <p{?p-i) CjT 1 = o, 

where ( p is a primitive p th root of unity. Since Q(Cp) is linearly disjoint from Q{( q ) 
over Q (by a theorem of Kronecker), we must have tp(xo) = (p(xi) = ■ ■ ■ = tp(x p -i) in 
Q(C?)- Say e(xi) is the smallest among all e(xj) 's. From (p(xj — xi) = 0, we have 
Xj — Xi = Zj cr(Pi) for some Zj G Z (by (2.1) for one prime). Then 

< e(xj) — e(xi) = Zj ■ e(a(Pi)) = Zj q 

implies that each Zj > 0. Therefore, 

x = x + x±g H h x p _i5f p_i 

= (x i + z a(P 1 )) + (x i + z 1 a(P 1 ))g + 
= x l (l + g + --- + g p ' 1 ) + (z + z 1 g + 



■■■ + (x i + z p _ 1 a(P 1 ))g p - 1 
..■ + z p _ 1 g p - 1 )a(P 1 ), 



which lies in NP 1 ■ a(P 2 ) + NP 2 ■ a (Pi), as desired. □ 
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The following is a direct consequence of (3.3) (2). In the special case when m = 2p, 
this was noted recently by Poonen and Rubinstein in [PR: Lemma 2]. 

Corollary 3.4. Let m = p a q b , where p, q are primes. Then, up to a rotation, the 
only minimal vanishing sums of rath roots of unity are: 1 + ( p H — • + Q' 1 = 0, and 
l + ( q + ... + Q-i = 0. 

4. The Lower Bound Theorem 

In this and the following sections, we'll keep the notations set up in the Introduction 
and at the beginning of §2. We say that a nonzero element x G NGflker(^) is minimal 
if it cannot be decomposed into a sum of two nonzero elements in NG D ker (<£>). In 
other words, x is minimal if and only if ip(x) = represents a minimal vanishing 
sum of rath roots of unity. For 1 < i < r, let p be the unique subgroup of order pi 
in G. Then, for any g £ G, g-a(Pi) G NC7nker((/?) is minimal, since it corresponds 
(up to a rotation) to the minimal vanishing sum 

i+c Pl + ---+cr 1 = o - 

We shall refer to {g ■ o"(P)} as the symmetric minimal elements of NG n ker(<^); 
the other minimal elements will be referred to as the asymmetric ones. A similar 
terminology will be used for minimal vanishing sums. 

In the case r < 2, (3.3) implies that all minimal elements in NG fl ker(y?) are 
symmetric. However, when r > 3, (2.5) shows that there exist asymmetric minimal 
elements. In this section, we shall study these elements in NG fl ker(</?), where G 
is a cyclic group of order m = pi 1 • • -p" r (r > 3). The main result here is Theorem 
4.8 which provides an effective lower bound on the Sq (size of the support) of such 
asymmetric (minimal) elements. To begin with, we prove a preliminary result (in 
the case when \G\ is square- free) on the Eq of two elements x, y G NG which have 
the same image under the homomorphism tp. Recall that a partial ordering ">" for 
elements in ZG was defined in (1.1). 

Theorem 4.1. Let G be a cyclic group of order m = pip 2 ■ ■ -p r where p\ < pi < 
■ ■ ■ < p r are primes and r > 2. Let if : ZG — > Z[(] be the usual map, where C = Cm- 
Let x, y G NG be such that <p(x) = <p(y). If s (x) < p 1 — 1, then we have either 
(A) y>x, or (B) e (y) > (pi - e (x))(p 2 - 1). In Case (A), we have e (y) > e (x), 
and in Case (B), we have eo(y) > 6o(%)- 

To better understand this Theorem, a simple illustrative example is in order. 

Example 4.2. Let \G\ = P1P2, where p± < p 2 are primes. Let ?, C G be the unique 
subgroup of order p iy and P* = Pj\{l}. Let Pi = XUX' be any partition of Pi, with 
X, X' 7^ 0. Now let x = c ■ cr(X), and y — c • cr(X') cr(P 2 *), where c is any positive 
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integer. Then e (x) = \X\ <pi — 1, and since (p(a(X)) + ip(a(X')) = (p(a(P 1 )) = 0, 
we have 

<p(y) = c ■ <p(a(X')) ■ <p(a(P;)) = -c ■ <p(a(X))(-l) = <p(x), 

checking the hypotheses in the Theorem. In this example, (A) clearly does not hold, 
and (B) holds with an equality, since 

e (y) = e (a(X'))e (a(P;)) = ( Pl - \X\) ■ \P*\ = ( Pl - e (x))(p, - 1). 

This example shows that in general the conclusion in (4.1) is the best possible. Note 
that in the special case when X = {1}, we have x = c and y = c • cr(Pi) c(-P 2 *)- 

Proof of (4.1). The last statement in the theorem follows since, in Case (B), we'll 
have 

£o(y) > (Pi - e (x))(p2 - 1) > p 2 - 1 > Pi - 1 > e Q (x). 

The proof of the theorem will be by induction on r > 2. Let H C G be the 
(unique) subgroup of order pi ■ ■ -p r ~i, and let g G G be an element of order p := p r , 
so that G = H x (g). Then there are unique expressions 

x = x + x t g^ hXp-i/' 1 , 

y = yo + yis-H Vy v -\9 V ~ X , 

where x iy yi G NH. Let I = {i : X; t = 0}. This is a nonempty set since 6o(x) < 
Pi — 1 < p — 1. In the set {yi : i £ /}, choose yj such that £o(l/j) is the smallest. 
From the hypothesis tp(x) = tp(y), we have X)f=o ¥i x i~yi)Q = 0) where, as usual, ( p 
denotes a primitive p th root of unity. Since f(xi — yi) G Q(C|H|) 5 and Q(C|if|), Q(Cp) 
are linearly disjoint over Q, we must have f(yi — Xi) = ip(yj — Xj) for all i, or, 
equivalently, 

(4.3) <f(yi) = <f(xi + yj) for all i. 

Choose k such that e (xk) is maximum (among all e (xi) 's). We shall distinguish 
the following two main cases. 

Case 1. e (xk) + £o(yj) > Pi- Let t := p — |/|, which is the number of nonzero 
Xi 's. We may assume that t > 1, for otherwise x = and y > x holds. Note the 
following obvious upper and lower bounds on e (x): 



£o(x k ) + t - 1 < e Q (x) < e (x k ) t. 
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Using the definition of yj, we have 

£o(y) > \I\ ■ EoiVj) = (p-t) £o(Vj) 

> (p 2 -*)(pi -e (x k )) 

= P1P2 ~ tpi - e (x k ) p 2 + e (x k ) t 

= P1P2 + t(p 2 - Pi) -P2- (eo(aJfc) + t-l)p 2 + e (x k ) t 

> PYPi + (P2 -Pi) -P2 ~ £o(x)p 2 + e (x) 
= (p!- e (x))(p 2 -l), 

so we have proved (B) in this case. 

Case 2. e (x k ) + e (yj) < p± — 1. This case assumption means that e (xi) +e (yj) < 
pi — 1 for all i. We shall first take care of the case r = 2 (to start the induction). 
In this case, \H\ = p± : so by (4.3) and (the one-prime case of) (2.2), 

(4.4) z/i = Xi + z/j + Zi<j(H) for some Zi G Z. 

If some Zi < 0, then Xi+z/j = yi+\zi\-a(H) implies that e (xi)+e (yj) > e (xi+yj) = 
pi, a contradiction. Therefore, we must have Zi > for all i. It follows from (4.4) 
that yi > Xi for all i, and hence y > x in this case. 

Assume now r > 3. Since (p(yi) = (p(xi + yj) and eo(xi + yj) < So{xi) + £o(%) < 
Pi — 1, we can apply the inductive hypothesis to the pair yi and Xi + yj in NH. In 
particular, we will have 

(4.5) £o(Vi) > £o(xi + yj) for all i. 

If yi > Xi + yj for all i, then y, > Xj for all i, and we have y > x, proving (A) in 
this case. Otherwise, our inductive hypothesis implies that there exists an £ such 
that 

(4.6) e Q {yi) > (pi - e {x e + yj)){p 2 - 1). 

Note that, from (4.5), e (yi) > So(yj) for all i. Using this, we have 
£o(y) = ^o(^) + XI £ o(l/i) 

> (pi - £o0££ + %))(P2 - 1) + (p ~ 1) £o(Vj) 

> (pi - £ (^))(P2 - 1) + (p - p 2 ) £o(%) 

> (pi -e (x))(p 2 - 1), 

proving (B) in this case. □ 

Corollary 4.7. Theorem holds verbatim with e replaced throughout by the 
augmentation e. 
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Proof. It is easy to check that every step of the above proof goes through if we use 
the augmentation e instead of Eq. Alternatively, we may note that (4.1) is actually 
stronger than (4.7). For, if we assume that e(x) < p\ — 1, then Eq(x) < p\ — 1 also, 
so we have either (A) or (B) in (4.1). In the case (B), we'll have 

e(y) > e (y) > ( Pl - e (x))(p 2 - 1) > (pi - e(x))(p 2 - 1). □ 

We are now ready to establish a lower bound (in terms of the pi 's) for the e of 
the asymmetric minimal elements in NG D ker(<^). This crucial result, coupled with 
a simple fact from elementary number theory, will lead quickly to a proof of the Main 
Theorem stated in the Introduction. 

Lower Bound Theorem 4.8. Let G be a cyclic group of order m = p°y ■ ■ ■ p a r r , 
where p\ < ■ ■ ■ < p r are primes, and let 7*G — > Z[£] be the usual map, where C = Cm- 
For any minimal element x e NG n ker(ip), we have either (A) x is symmetric, or 
(B) r > 3 and e(x) > e (x) > p\{p 2 - 1) + Pz - P2 > P3- 

Proof. By Theorem 3.1, we may assume that all the exponents are 1. The proof 
will be again by induction on r. In the case r < 2, (3.3) implies that x is necessarily 
symmetric, so (A) always holds in this case. This starts the induction, and we may 
now proceed to the case r > 3. 

Write x = Xq + x±g + • • • + Xp^g^ 1 as in the proof of (4.1), where g has order 
p := p r , Xk € NH, and \H\ — p\ ■ • -p r -i- Since <f(x) = 0, we have (p(xo) = (p(xi) = 
■ ■ ■ = (p(x p -i) as before (by the linear disjointness argument). Choose % such that 
So(xi) is the smallest. We shall argue in the following three cases. 

Case 1. eo(xi) > p\. In this case, we have 

£o(x) > £o(%i)P > PlP3 = Pl(P2+P3-P2) 

> PlP2 +P3 -P2 > Pl (P2 - 1) +P3 -P2- 

Case 2. eo(xi) = 0. This means that ij = 0, so we have <p(xk) = <p(xi) = for 
all k, i.e. Xk £ NH D ker (</?). Since x = xq + x\g + • • • + x p -\g v ~ x is minimal, 
we must have x = Xkg k for some k, with necessarily Xk minimal in NH Piker (9?). 
Invoking the inductive hypothesis, Xk is either symmetric, or we have r — 1 > 3 and 
e (x) = e (xk) > pi(p 2 - 1) + P3 - P2, as desired. 

Case 3. We may assume now that 1 < e (xi) < p\ — 1. By (4.1) (applied to the 
elements x i: Xj £ NH), we have the following two possibilities: 

Subcase 1. Xj > Xi for all j. In this case, 

x = x + xig H h Xp-ig 13 ' 1 > x { + x { g H V Xig p ~ l = x { a((g)). 
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Since x is minimal, we must have x = XiCr((g)) and xi G H, so x is symmetric in 
this case. 

Subcase 2. There exists j such that £o(xj) > (pi — £o( x i))(P2 — 1)- In this case, 
£ (z) = ^o(^) + £ o(%k) 

> (Pi - eo(»i))(P2 - 1) + (p - l)eo(^i) 
= Pi(p2 - 1) + (p - P2)eo(a?i) 

> Pl(p2 - 1) +P -P2 

> Pl(P2 - 1) +P3 -P2- 

In any case, we have now shown that either (A) or (B) holds. (For the last inequal- 
ity in (B), note that Pl(p 2 -1)+P3-P2 = PlP2-P2-Pl+P3 > (P2-Pl)+P3 >P3-) □ 

Corollary 4.9. In the notations of (4.8), any element u G NG n ker(</?) ui^/i 
£o(m) < Pi(p2 — 1) + P3 — P2 iies in J2i NC7 • cr(Pj), where Pi is the subgroup of order 
Pi in G. 

More can be said about the Lower Bound Theorem (4.8). But at this point, it 
is perhaps imperative to show first how the Main Theorem can be deduced from it. 
After showing this in the next section, we shall return in §6 to the Lower Bound 
Theorem, and determine the structure of the asymmetric minimal elements of the 
smallest support (resp. weight) in NG D ker(</?). 

5. The Main Theorem 

After all the preparation in the previous sections, it is now an easy matter to prove 
the Main Theorem. We need just one more elementary number-theoretic fact, the 
proof of which we shall leave to the reader. 

Lemma 5.1. (See [LeV: p. 22, Ex.4]) Let p, q be relatively prime positive integers. 
If n is any integer > (p — l)(q — 1) , then n G Np + N q. 

The Main Theorem stated in the Introduction of this paper concerns the compu- 
tation of the set W(m) of integers n for which there exists (in C ) a vanishing sum 
of m th roots of unity of weight n. We shall now restate this result in the convenient 
language of group rings, and derive it as a byproduct of Theorem 4.8. 

Theorem 5.2. Keep the notations in (4.8), and let x G NG fl ker (<£>). Then e(x) G 
ELi ^Pi- In other words, W(m) = £Li Np*. 

Proof. Since x can be decomposed into a sum of minimal elements in NGflker(<^), 
it suffices to prove the theorem for minimal elements x. By Theorem 4.8, x is either 
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symmetric, or we'll have r > 3 and e(x) > Pi(p2 — 1) + P3 — T>2- In the former case, 
e(x) = Pi for some i. In the latter case, 

e(x) > pi(pa - 1) > (pi - l)(pa - 1), 
and (5.1) implies that G Npi + Np 2 C E[=i Np*. □ 

Remark 5.3. Let Pi, ■ ■ ■ , P r be the subgroups of G with respectively orders 
Pi, • • • , p r . In view of Theorem 5.2, one may wonder if for any x G NG D ker(</>), 
there exist Zj G ZG with £(zj) > such that 

(5.4) x = z l a{P 1 ) + --- + z r a{P r ). 

This would, of course, imply Theorem 5.2 directly by taking augmentation. Unfor- 
tunately, such a representation is not possible in general, if r > 3. To construct a 
counterexample, let |G| = 30 with p 1 = 2, p 2 = 3, p 3 = 5, and Pi = (t), P 2 = (h), 
P 3 = (g). Then, as we saw in (2.5), the element 

(5.5) x = t(h + h 2 )+g + g 2 + g 3 + g* 

lies in fl ker(<£>). Suppose zi, z 2 , z 3 exist as in (5.4), with all e(zi) > 0. Then, 
from 

6 = e(x) = 2e(z 1 ) + 3e(z 2 ) + 5^(2:3), 

we see that z 2 = z 3 = or z\ = z 3 = 0. In the former case, x — Z\ ■ (1 + 1); but 
then xt — Z\ ■ (1 + t)t — Z\ • (1 + 1) — x, which is impossible. Similarly, we see that 
the case x = z 2 ■ (1 + h + h 2 ) is impossible as well. 

With the result (5.2), it is easy to compute any weight set W(m). We mention 
explicitly only the special case of even integers m, which follows directly from (5.2). 

Corollary 5.6. Let m be an even integer. Then W(m) is 2N when m is a 2- 
power, and is {0, 2, 4, 6, • • • , p — 1, p, p + 1, • • • } when m is not a 2-power and p 
is the smallest odd prime dividing m. 

6. Asymmetric Minimal Elements of Smallest Support 

We return now to the Lower Bound Theorem 4.8 to give more precise information 
on the asymmetric minimal elements of the smallest support (resp. weight) in NG (1 
ker (<£>). The notations used in §4 will therefore remain in force throughout this section. 

First we note that the lower bound p±(p 2 — 1) + (ps — p 2 ) in (4.8) can be written 
in the more symmetrical form (px — l)(p 2 — 1) + (p 3 — 1) . In the situation of (4.8), 
this lower bound is the best possible. Indeed, we have seen earlier in (2.5) that there 
is an asymmetric minimal vanishing sum of distinct mth roots of unity, of weight 
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exactly (p 1 — l)(y»2 — 1) + (P3 — 1)- Transcribing (2.6) in group ring notations, the 
corresponding asymmetric minimal element in NG D ker(</?) is 

(6.1) x(G):=a(P*)a(P;) + a(P: > ), 

where Pi denotes the subgroup of order pi in C7, and P* := Pj \ {1}. Since x(G) 
realizes the lower bound in (4.8), one wonders naturally about its uniqueness (up to 
similarity). In the following, we shall prove this uniqueness property of x(G). To 
this end, we must go back to the work in §4, and find out exactly when some of the 
inequalities there can hold as equalities. We begin with (4.1). 

Proposition 6.2. Keep the notations in (4.1), and let x, y G NG be such that 
ip(x) = ip(y), e (x) < pi - 1, and y ^ x. Then: e (y) > (pi - e (x))(p 2 - 1), 
with equality iff, after a rotation, x, y are as in (4.2), i.e. x = c ■ cr(X) and y = 
c- cr(X') cr(P 2 *) ; where c is a positive integer, and X, X' are two (nonempty) sets 
forming a partition of Pi . 

Proof. Applying (4.1), we get the inequality e (y) > (pi — £o(x))(p 2 — 1). If x and 
y have the form described above, then equality holds as we have checked in (4.2). 
Conversely, assume that e (y) = (pi — eo(x))(p 2 — 1). To pin down the structure of 
x and y, we retrace the steps taken in the proof of (4.1). In particular, we shall use 
all the notations introduced in that proof, inducting on r > 2. 

Case 1. £o(xk) + eo(yj) > pi. Since eo(y) is exactly (j>\ — £o(x))(p2 — 1), the various 
inequalities used in the earlier analysis of this case must all be equalities. This yields 
very specific information about x and y. To begin with, since e (yk) was discarded 
in the earlier estimate of e (y), we must have e (yk) = 0, that is, y^ = 0. After a 
rotation (by a power of g), we may assume that k = 0. For all the other inequalities 
to be equalities, we must have p = p 2 , t — 1, and (now that k = 0) also 

(6.3) £0(2/1) = • • • = £ (y P -i) = Pi ~ £o(x ). 

On the other hand, (4.3) now amounts to —ip(xo) = y?(yi) = • • • = ip(y p -i). There- 
fore, by (3.3)(1), yi + xo = Cj-a(Pi) for each i > 1, where q G N\{0}. Let X C P 1 
be the support of xq, and X' — Pi \ X. In view of (6.3) and y^ + xq — Ci ■ o"(Pi), we 
see easily that y% = C{- c(X') and xq = q • o-(X) for all i > 1; in particular, all q 's 
are equal, say to c. We have therefore x = xq = c ■ c(X), and 

y = Vi9 + --- + V v -i9 v ~ X = c ■ a(X') (g + --- + (f - 1 ) = c • a(X') a(P 2 *). 

Case 2. e (x k ) + e (yj) < p± — 1. If r = 2, the earlier argument gives y > x, which 
is not the case. Hence, we must have r > 3, and, following through the earlier proof, 
there exists £ such that (4.6) holds. Since e (y) = (pi — £o(x))(p 2 — 1), the work 
on inequalities following (4.6) shows that we must have Eq(x?) = Eq(x), £o(l/i) — 
for all i 7^ t. This implies that x = x^g 1 and y = y^g 1 , so after a rotation we may 
assume that x, y G NH, and we are done by invoking the inductive hypothesis. □ 
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Corollary 6.4. In the notations of (4.1), let y G NG be such that ip(y) — c± (a 
positive integer), e (y) = (pi — l)(p2 — 1), and y ^ 1. Then y = c\ ■ cr(P 1 *) cr(P 2 * ). 

Proof. For x := C\ > 0, we have (p(x) = (p(y), e (x) — 1 < pi — 1, and y ^ x. By 
(6.2) applied to x, there exist u E G and an integer c > such that w-x = c-cr(X) 
and u-y — c • cr(X') cr(P 2 *), where X, X' are as in (6.2). Since x = Ci G N, we must 
have c — ci and X = {u}, so now 

y = cu- 1 ■ a(X') a(P 2 *) = Cl • <r(P*) <r(P 2 *). □ 

We come now to the main result of this section, which ascertains the uniqueness 
of asymmetric minimal elements of the smallest support (resp. weight), for a given 
cyclic group G. 

Uniqueness Theorem 6.5. Let r > 3 in the notation of (4.8), and let x be any 

asymmetric minimal element in NG flker(<^). If either e(x) or eo(x) is equal to 
(pi — l)(y»2 _ 1) + G°3 — 1)) then x is similar to the element x(G) defined in (6.1). 

Proof. Since e(x) > eo(x) > (pi — l)(p2 — 1) + (P3 — 1) by (4.8), it is sufficient to 
treat the case e (x) = (pi — l)(p2 — 1) + (p3 — 1)- We refer therefore to the proof 
of (4.8), and retrace the case distinctions there in order to determine the structure 
of x. Since we have at least one strict inequality in Case 1, this case cannot occur. 
In Case 2, we are reduced from NG D ker(</?) to NH n ker((p), so we are done by 
induction. Thus, it remains only to treat Case 3, in which 1 < e (xi) < p 1 — 1. Here, 
Subcase 1 cannot occur since x is asymmetric. Therefore, there must exist an index 
j as in Subcase 2. Looking over the inequality work in that subcase, we see that, for 
eo(x) = (pi — 1)G»2 — 1) + (P3 — 1) to hold, we must have r = 3, So{xi) = 1, 

eo(xj) > (pi - e (xi))(p 2 - 1) = (pi - l)(p2 - 1), 

and also £o(a ; A:) = £o(^i) — 1 f° r & h k ^ j. After a rotation (by a power of g), we 
may assume that j = 0. Thus, we have now Xk = Ckhk for all k > 1, where fofc G i?, 
and Cfe G N \ {0}. Since <p(xo) = (p(xi) = ■ ■ ■ = <p(x p -i) and <p is injective on H, 
we see easily that C\ — ■ ■ • — c p _i, and hi = ■ ■ ■ = h p _\. After another rotation (by 
h^ 1 ), we may therefore assume that h± — • ■ ■ — h p _i — 1, so x has now the form 
+ c i{d + Q 2 + ' ' ' + fi ,p_1 ), with <^(xo) = C\. Clearly, x cannot have the identity 
element 1 in its support, for otherwise x > 1 + g + ■ ■ ■ + g p ~ l . Also, since r = 3, 

£ (xo) = Sofa) - (p - 1) = (Pl " 1)(P2 " 1) + (P3 - 1) - (p - 1) = (Pi - 1)(P2 " 1). 

Therefore, (6.4) shows that x = c 1 cr(P*) cr(P 2 ), and we have 

x = Cl a(P*) a(P*) + Cl ((? + ••• + g?- 1 ) = c x ■ x(G). 
By the minimality of x, c\ must be 1, so x — x(G), as desired. □ 
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The techniques used above for proving the uniqueness of the asymmetric minimal 
elements of the smallest weight can also be used to analyze asymmetric minimal 
elements of slightly higher weight. For instance, for weight one higher than the 
canonical lower bound (pi — l)(p 2 — 1) + (P3 — 1), one can prove: 

Proposition 6.6. Let x G NG n ker(</?) be an asymmetric minimal element of 
weight (p± — l)(p2 — 1) + P3- Then we must have p\ = 2, p2 = 3, and x is similar 
to t{h + h 2 )(l + d) + d 2 + d 3 + • • • + <P 3_1 , where t, h, d are suitable generators of 
the cyclic groups Pi, P 2 an d P3. In particular, such x cannot exist if \G\ is not 
divisible by 6. 

We shall not go into the details of the proof of this Proposition here. Instead, we 
offer an explicit illustrative example below. 

Example 6.7. Let G be a cyclic group of order m = 30 as in (5.3), and use the 
notations there. Then G = (z) where z = thg, and we have t = z 15 , h = z w , g = z 6 . 
The map y? : ZG — > Z[C 3 o] is defined by ip(z) = —a, where a := Ci5- According to 

(6.5) , the asymmetric minimal element in NGnker((/?) of the smallest weight is (up 
to a rotation): 

x(G) =t(h + h 2 ) + g + g 2 + <? + g 4 = z 5 + z 6 + z 12 + z 18 + z 2A + z 25 , 

with weight (p\ — l)(p 2 — 1) + Ps — 1 — 6. Now form the element x of weight 7 in 

(6.6) , using d = g 2 as generator for P 3 (c/. [Ma: p. 114]): 

x = t(h + h 2 )(l + d) + d 2 + d 3 + d A 

= tih + h^l + g^+g' + g + g 3 

= Z K + Z s + Z r + Z i7 + Z 2* + Z s + Z is. 

This x corresponds to the vanishing sum 

= <p(x) = -a 25 -a 5 -a 7 -a 17 + a 24 + a 6 + a 18 
= -a 10 - a 5 - a 7 - a 2 + a 9 + a 6 + a 3 
= -a 2 (a 8 + a 3 + a 5 + 1 - a 7 - a 4 - a). 

Since a has degree 8 over Q, the vanishing sum of 30 th roots of unity in parentheses 
above is clearly minimal. (Incidentally, this shows that $ 15 (X) = X s — X 7 + X 5 — 
X 4 + X 3 — X + 1.) Therefore, x is indeed an asymmetric minimal element in 
NG Pi ker (<£>), arising essentially from the cyclotomic relation satisfied by a = C15 
over the rationals. 
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7. An Application to Representation Theory 

To close this paper, we note the following interesting application of the Main 
Theorem to the theory of characters of finite groups. 

Theorem 7.1. Let x be the character of a representation of a finite group G over 
a field F of characteristic 0. Let g G G be an element of order m = pi 1 • • -p a r r 
(where p\ < p2 < ■ ■ ■ ) such that x(q) £ ^> an d let t := + Ix(fi0l- U x(q) < 0; 
then t E J2 Npi. If x(q) > and t is odd, then t > £ where £ (= p\ or p 2 ) is the 
smallest odd prime dividing m. 

Proof. Let D : G — > GL n (F) be the representation in question. Let A = D(g), 
and let a±, ■•■,«„ be the eigenvalues of A. Then a™ = 1 for each i, and x(q) — 
cti + • • • + a n . Now suppose s := xi.9) £ ^• 

Case 1. s < 0. In this case, a± + • — h a n + (— s) -1 = is a vanishing sum of mth 
roots of unity, of weight n — s = + \x{g)\ — t. By the Main Theorem (5.2), 
t e E ^Pi- 
Case 2. s > 0. In this case, ot\ + • • • + a n + s ■ (—1) = is a vanishing sum 
of 2m th roots of unity, of weight n + s = t. Again by the Main Theorem (5.2), 
t G 2Z + J2 Npi. If t is odd, then m must have an odd prime divisor, and if £ is 
the smallest odd prime divisor of m, then tE27j + J2^Pi implies that t > £. □ 

Examples 7.2. (1) Let G = S$ and let x be the unique irreducible character 
of degree 7 on G. For g = (23) (45678) G G, we have x(flO = 0- Here t = 
y(1) + \x(g)\ — 7, which is indeed an N-linear combination of 2 and 5 (the prime 
divisors of the order of g). Similarly, if g' = (123)(45678), then xW) — ~ 1) an d 
t! = + WfiOl = 8, which is an N-linear combination of 3 and 5 (the prime 
divisors of the order of g'). 

(2) Let G = SL(2, 7) (a group of order 336), and let x be one of the two irreducible 
characters of degree 6 on G. It is known that x(fiO = 1 f° r some element g G G of 
order 14 (see [JL: p. 406]). Here t = x(l) + \x(9)\ = 7 is odd, and is equal to the 
smallest odd prime divisor of the order of m. 

There is apparently no analogue of Theorem 7.1 in charactersitic p, even for p'- 
elements g G G with x(fiO = 0. For instance, if G — (g) is a cyclic group of order 
4 and D is the 3-dimensional representation G — > GL 3 (F 5 ) given by D(g) = 
diag(3, 1, 1), then x(d) = 3 + l + l = 0G F5, but the dimension of D is not even an 
N-linear combination of 2 (prime divisor of the order of g ) and 5 (the characteristic 
of the ground field). 
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